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SYSTEM AND METHOD FOR RESTORING FILES 

FIELD OF THE INVENTION 

[0001] The invention relates to information systems and more particularly to providing a 
backup and restoration system and method for data and files. 

DESCRIPTION OF RELATED ART 

[0002] The proUferation of digital electronics, ever increasing data storage capabilities, 
and decreasing memory costs have brought about the wide distribution of digital data including, 
for example, digitized media in the form of audio and video programming. Users of personal 
computers, digital appliances, and similar devices and systems routinely store large amounts of 
data on local media such as magnetic and optical drives and flash memory. For example, the 
HEWLETT PACKARD® (HP) digital center DEI 00c is a dedicated, networked digital juke box 
capable of storing a large number of audio selections. The center includes a magnetic hard drive 
for storing MP3 encoded audio ''ripped'' from CDs or downloaded from the intemet. 

[0003] Application, data, audio, and video files may be obtained from sources such as 
removable physical media, floppy disks, CDs or in electronic form via the Intemet. For 
example, consumers may acquire audio programming from sources such as audio cassette tapes, 
audio CDs, or MP3, .WAV, and similar audio formats available for download over the Intemet. 
These audio files may be collected into one or more play-lists and stored on an appropriate 
digital medium, such as a computer hard drive or other mass storage device. Over an extended 
period of time, a user may build a personalized library of media content from a wide range of 
content sources. Therefore, if the content was lost or destroyed, it would be difficult, if not 
impossible, to reconstruct the user's library. 

[0004] Restoration of data is a growing concern with system administrators and users of 
personal computers and digital appliances. Data may be lost for a variety of reasons including, 
for example, software and hardware failures, accidental loss, destruction of devices, and 
computer viruses. Therefore, various devices, systems, and methods have been developed to 
"backup" computer systems, digital appliances, and similar electronic devices. These backup 
systems typically store the user's data in a location separate from the original data. The backup 
data enables recovery and restoration of the original data if it is lost or corrupted. Such backup 
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efforts focus on duplicating portions or the entirety of a primary mass storage device. During 
this dupUcation, files are copied onto an extemal device and/or a removable media storage 
device. However, such devices have several disadvantages such as the cost, space, and power 
required to maintain and operate the backup device, and the time required to perform a complete 
backup including transfer of large data files. Accordingly, a need exists for an enhanced system 
and method for restoring or backing up files. 

BRIEF SUMMARY OF THE INVENTION 

[0005] A method of backing-up files comprises storing a plurality of files on a local 
device, identifying an ownership property associated with each of the files, transmitting a list of 
the files along with the associated ownership property to a backup/restoration service, and 
requesting restoration of at least one of said plurality of files. 

[0006] A system comprises a storage medium configured to store a plurality of files, a 
communications link connected to the storage medium for transmitting a list of the files to a 
remote location, and a file server located at the remote location, the file server connected to the 
communications link and operable to receive and store the list of files and responsive to a 
restoration request for selectively restoring at least one of the files associated with an appropriate 

status of an ownership property associated with the files. 

) 

[0007] A computer program product comprises a computer usable medium having 
computer readable prograni code embedded therein, the computer readable program code 
comprising computer readable program code means for causing a computer to store a plurality of 
files on a local device, computer readable program code means for causing a computer to 
transmit a list of the files to a backup/restoration service, computer readable program code means 
for causing a computer to identify an ownership property associated with each of the files, and 
computer readable program code means for causing a computer to selectively restore files 
associated with an appropriate status of the ownership property. 

[0008] A system comprises means for storing a plurality of files, means for receiving a 
list of files stored at a remote location, the list of files include an ownership property associated 
with each of the listed files, means for storing the list of files, means for receiving a restoration 
request from the remote location, and means for restoring the files to the remote location. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] FIGURE 1 is a diagram of a fault-tolerant file system. 

[0010] FIGURE 2 is a diagram depicting backup/restoration information stored in 
backup files; and 

[0011] FIGURE 3 is a flowchart depicting a method of backing-up and restoring a local 
database. 

DETAILED DESCRIPTION 

[0012] Embodiments of the present invention include a system and method to provide 
services to consumers to achieve a virtual backup and restoration of files. In one embodiment, 
these restored files may comprise digital music collections stored on a PC or other internet 
connective device such as a digital juke box, MP3 player, or other digital appliance. The HP 
DEI 00c is an example of such a digital music juke box. Although embodiments of the invention 
are applicable to digital music collections, other embodiments are equally applicable to other 
types and formats of files and data. These embodiments include, for example, video, graphics, 
and other content and files that may be purchased or otherwise acquired and stored locally by a 
consumer. The backup is characterized as "virtual" as opposed to a conventional or "real" 
backup. The term "virtual" means that only a single copy of any given file, such as a music 
selection, is stored on a storage device maintained by a remote backup server. Thus, multiple 
users share this copy of the file as a source of restoration data in the event of data loss by a user. 

[0013] Embodiments of the present invention further address verification that appropriate 
permission is available to provide copies of backup files and other material for restoration of lost, 
damaged, and/or corrupted files. In the case of digital music, such permission includes 
verification that the subscriber initiating a restoration request had previously properly acquired 
the music content to be restored, and therefore, the music files are eligible for restoration. 

[0014] FIGURE 1 is a diagram of a fault-tolerant file system including provisions for 
downloading content, obtaining associated descriptive performance information, extracting and 

storing information to backup locally-stored files and data, and providing several subscriber 
systems configured to utilize these resources. A block diagram of a content acquisition, backup 
and restoration system 101 supporting multiple subscribers is depicted in FIGURE 1. A first 
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subscriber may use personal computer (PC) 102 to store various types of program content. In the 
present example, that program content is in the form of music, acquired, for example, from audio 
CD 103. PC 102 includes a CD drive or player to read audio CDs. Appropriate software 
running on PC 102 is used to read the encoded music from audio CDs 103 and to reformat the 
data to be stored in database 104. This reformatting process may comprise encoding the audio in 
a suitable compressed file format such as the MP3 or AAC (Advanced Audio Coding) formats. 
PC 102 may be connected to a network 106, such as the Internet, via an appropriate 
communications link 105, which may be a conventional telephone line service, digital subscriber 
line (DSL), cable modem, or wireless link by way of an appropriate Intemet service provider 
(ISP). Similarly, digital appliance 107 may comprise a digital tuner connected to network 106 
via communications link 108. In a related manner, handheld device 109 may comprise a PDA or 
an MP3 player for storing and playing digitized music and may be connected to network 106 via 
a communications link 110. 

[0015] Network 106 may, and typically will, include various communications systems 
and networks such as, but not limited to, those commonly supporting Intemet and private and 
public wide and local area networks (WANS and LANS). Network 106 may provide digital 
packet connectivity between subscriber devices including PC 102, digital appliance 107, and 
handheld device 109 to content server 111, backup/restoration server 116, and performance 
information server 119. More specifically, content server 1 1 1 may include various sources and 
types of content including, for example, music database 112, video database 113, and other 
databases 114. Other databases 114 may include, for example, application programs, utilities, or 
other data and/or files that may be downloaded by a plurality of subscribers for their respective 
local storage and use. For the purposes of the present example only, audio in the form of music 
trades will be discussed although other content may be supported by the system and platforms 
described herein and any adaptations thereof 

[0016] Audio files stored in music database 1 12 may be compressed using a lossy 
compression algorithm such as MPS, AAC or other psychoacoustic compression techniques. 
Content server 111 may include appropriate distribution routines to provide downloads of 
content to authorized subscribers such as those purchasing content over the intemet. Content 
server 111 may further include appropriate software for providing indicia designating an 
ownership property associated with downloaded files. The software is capable of identifying 
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downloaded files as properly transferred and possessed or as appropriately owned by a 
subscriber system such as PC 102, digital appliance 107, or handheld device 109. 

[0017] In one embodiment, the indicia of ownership may be included as a digital 
watermark impressed upon the content, and in another embodiment, the indicia may be 
represented by an auxihary tag or identifier or by both a watermark and the auxiliary tag or 
identifier. Such tag or identifier may be in the form of metadata associated with the file that 
identifies the property rights that are transferred with the content file. Thus, the property rights 
may be used to indicate that a subscriber has properly obtained a copy of the content for use and 
restoration purposes or may include use limitations such as the right to play the content once, 
some limited number of times, or for some period of time. 

[0018] Once the music files are identified as having been properly acquired and, 
therefore, properly eUgible for restoration, a software application may be periodically run on the 
subscribers device (e.g., PC 102, PDA 109, MP3 player, or digital jukebox) to identify music 
tracks eligible for restoration and to communicate this information to backup/restoration server 
116. The information at the backup/restoration server 116 may include subscriber information 
and identification of and relationships to all music files that have been properly acquired. In 
addition to music file information identifying audio tracks (e.g., content) and subscriber 
identification information, configuration information, play-list, and other data required to 
recreate a subscriber's data environment may be transmitted to backup/restoration server 1 16 for 
storage. 

/■ 

[0019] Backup/restoration server 116 includes a backup database 117 stored on a suitable 
mass storage device (e.g., magnetic hard drive). Backup database 117 includes lists of files that 
identify data (e.g., the music tracks) associated with respective subscribers that is subject to and 
eligible for restoration. Additionally, content to be used to restore lost data is also stored on 
backup database 117. In the event of a data loss, sufficient information may be stored on backup 
database 1 17 to restore and rebuild the subscriber's data as of the last backup instance. The 
restored content may be one or more files or even the entire content of a device or system, such 
as a computer hard drive, Thus, the system and method may be used to backup and, as 
necessary, selectively restore and recover individual files and to enable complete disaster 
recovery from failure oiF an entire mass storage device or system including restoration of all files 
stored thereon. 
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[0020] A restoration request is made by a subscriber and transmitted by network 106 to 
backup/restoration server 116 over communications link 118. Note that, preferably, only one 
copy of each selection is stored in backup database 117 along with lists designating which 
content files are associated with particular subscribers. The elimination of file duplication 

among the subscribers greatly reduces the amount of memory required to store content for 
backup and restoration purposes. In other embodiments, backup/restoration server 116 may store 
some limited number of copies of content files to provide some fault tolerance, to accommodate 
network considerations, and to support parallel restoration of popular music tracks,. 

[0021] Although backup/restoration server 116 may provide restoration copies of content 
to a requesting subscriber using an appropriate transmission system (such as communications 
link 118), restoration of large amounts of content may prefer other methods of providing both the 
restored files and any related program information to a subscriber. For example, 
backup/restoration server 116 may include a CDRW drive used to provide a set of restoration 
CDs that may be physically deUvered to the requesting subscriber for local database restoration. 
Backup files and content may also be provided on a suitable high-density removable media 
device or may be provided on, for example, a replacement hard drive. Thus, a subscriber can 
send a repaired or replacement device to a service center associated with backup/restoration 
server 1 1 6 so that the original contents of the device can be restored. After the original contents 
have been restored, the repaired or replacement device is then returned to the subscriber and 
installed or used to locally download the recovered content. Such content may include, for 
example, a computer operating system, application and utility programs, device drivers, or data. 
Since many subscribers may rely on a single instance of a file for restoration purposes, storage 
requirements on backup/restoration server 116 are minimized. Further, since multiple 
subscribers may rely on the centrally archived backup copy of the files, each subscriber need not 
independently supply a copy of previously stored files. Even where subscriber files may slightly 
differ, known data compression techniques may be used to minimize the amount of storage 
required on backup/restoration server 1 16 to store information sufficient to reproduce the slightly 
differing files. 

[0022] In addition to content, backup and restoration processing may provide related 
information and files to restore lost programming and to recreate a subscribers data environment. 
For example, performance information may be stored on server 119 and associated database 120. 
Database 120 may include performance information in the form of data available fi-om the 
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CDDB database including, for example, track titles, album, and artist name. This information 
may be retrieved from CDDB database 120 by performance information server 119. This 
information is then provided via communications link 121, network 106, and communications 
link 1 18 to backup/restoration server 1 16 to be associated with content stored on backup 
database 117. Restoration of the performance information may be specific to each subscriber 
requesting restoration services. 

[0023] FIGURE 2 is a diagram depicting backup/restoration information in the form of 
play-lists identifying content files (e.g., audio tracks). The content files are maintained by a 
plurality of users together with content and performance information. Additionally, the content 
files are all stored in common backup files that are referenced and used by the system to restore 
files that are identified in the various play-lists. FIGURE 2 also depicts a possible file storage 
architecture present on backup database 117. In one embodiment, a plurality of playlists 201, 
which are associated with respective users, may include a record 202 for identifying each file 
subject to restoration. Each record 202 has some form of file identification 203 which identifies 
the content and any associated data to be restored. As shown in Figure 2, a record 202 may 
include a pointer 208 or other addressing scheme to identify a storage location corresponding to 
the file designated in the particular user's play-list 201 . Content and associated performance 
information may be stored in a file structure 204. File structure 204 includes a plurality of 
records 205 associated with respective files to be backed-up, in this case, in the form of audio 
materials (e.g., music tracks). Such files are stored as content file 206 and any related 
performance information 207 (e.g., track name). It should be noted that, for purposes of the 
present illustration and explanation, backup database 1 17 is shown as a mass storage device 
including a file structure. However, other forms of storage and data structures may be employed 
including, for example, relational data. 

[0024] FIGURE 3 is a flowchart depicting a method of backing-up and restoring a local 
database using a remotely maintained and updated backup file server. Starting at 301, 
subscribers acquire content in various ways. For example, subscribers acquire a desired file from 
an appropriate medium such as an audio CD having recorded thereon music. At 302 the 
subscriber uses conventional distribution systems such as retail outlets, or Internet sales websites, 
to obtain content. Once obtained, an appropriate device, such as a CD drive, reads the medium 
at 303 and then converts the file to a suitable compressed digital storage format such as MP3. 
Likewise, content may be obtained at 304 by accessing a file containing the desired content from 
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an appropriate server and then requesting a download of the file. This download may be 
accomplished over the Intemet and may involve purchasing of the content resulting in a 
download of the file at 305. 

[0025] At 306, the system identifies ownership rights in the content so as to define 
i copying privileges and restrictions. For example, in the case of a music CD, if the medium is a 

"stamped" CD, then an indication is that the user has in his or her possession an original version 
of the CD. Thus, the user may be entitled to "rip" a copy of the content for storage and playing 
on an alternative device such as a PC or digital appliance such as a digital jukebox. Property 
right information may also be associated with digital signatures contained within the content file 
or by associated files which provide property right information. Accordingly, at 306, copying 
' privileges and restrictions are identified for the associated content. At 307, if restrictions are not 
available from the content supplier or source, the system accesses a remote database at 308 to 
obtain copying restrictions applicable to the content. At 309, content and associated files are 
appropriately marked with privileges and restrictions associated therewith and may be stored 
locally. Again, status of ownership and/or property rights associated with the files may be 
indicated by an attached file 310 or by appropriately watermarking the content at 31 1. Local 
storage of the content as marked in order to indicate rights necessary to backup the content and 
associated files may be supported by an appropriate mass storage device such as a magnetic hard 
drive. 

[0026] Typically, a subscriber will assemble various files into a collection or program of 
materials at 3 12, defined by a play- list identifying tracks to be listed and/or played. After the 
entries in the play-list and/or other content and files comprising the collection have been properly 
acquired as indicated by the associated property right information, they may be compiled in a list 
of files to be transmitted to a remote back-up service at 313. 

[0027] The backup server may make the property right determination instead of or in 
addition to any determination made by software resident on a subscriber device. For example, at 
314, a backup/restoration server may identify files properly owned by a subscriber requesting 
backup services. These rights may be determined by inspection of content identification 
information indicative of content that may be copied and/or restored. 

[0028] At 315, the backup/restoration server checks the list of files to be backed-up to 
ensure that a backup copy of each file is available, i.e., that the appropriate content and any 



25230100.2 



8 



Pocket No. 100202971-1 

associated performance information is stored in the backup database. If the content is not 
already available on backup database 117, then a copy of the missing backup content material 
{e.g., music track) is obtained at 316. Obtaining a copy of the missing content material may be 
accomplished by requesting that the subscriber provide a copy of the content or a copy of the 
content may be provided by and from other sources such as a music publisher or artist website. 

[0029] In the event of a local loss of data due to, for example, a hardware or software 
failure, a subscriber may transmit a restoration request to the backup/restoration server at 317. 
The backup/restoration server receives the request, and at 318, retrieves a list associated with the 
requesting subscriber of files to be restored including content and performance information (e.g., 
artist name, album and track titles). At 3 1 9, a copy of the files to be restored and any associated 
information is provided. Such information is preferably provided by physical delivery of 
appropriate media containing the backup such as CD-ROMs 320 or any suitable mass storage 
media device 321 . Alternatively, if appropriate bandwidth is available, electronic transmission 
322 of the files may be accomplished for download by the subscriber. The method terminates at 
323. 

[0030] As described, embodiments of the invention provide for a backup and data 
restoration system to restore lost, damaged, and corrupted files and data. Backup and data 
restoration is completed by allowing a subscriber to provide a verified list of files that may be 
properly restored as indicated by some indicia of property rights in and to the files to be backed 
up. Thus, instead of transmitting the content of a file, a subscriber need only provide 
information identifying files to be restored in the event of a data loss together with data 
confirming the subscriber's right to be provided with a backup copy of the file to use in restoring 
properly acquired data. Although the file may include audio content, such as one or more tracks 
from a music CD, embodiments are applicable to other forms of data and in particular to data and 
information that may be part of a backup (i.e., restoration data) to be provided to a plurality of 
subscribers and thereby stored in common as a single occurrence. For example, certain 
application programs such as Microsoft's "Word" text processing application are so ubiquitous 
that a backup/restoration server according to an embodiment of the present invention need store a 
single copy of the application and use that copy in response to a restoration request. 
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